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Abstract 



Given an irrational number a and a positive integer m, the distinct frac- 
tional parts of a, 2a, ■ ■ ■ , ma determine a partition of the interval [0, 1]. 
Defining d a (m) and d' a {m) to be the maximum and minimum lengths, 
respectively, of the subintervals of the partition corresponding to the 



and only if a is of constant type. (The proof of this assertion is based 
on the continued fraction expansion of irrational numbers.) In the in- 
vestigation of certain dynamical systems, this result is essential for the 
formulation of stability criteria for orbits of so called quamtum twist 
maps [3]. 
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integer m, it is shown that the sequence, 



is bounded if 



m=l 
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1 Introduction 



Let a be a real irrational number, and a — [a] = {a} be the fractional part of 
a (where [•] is the greatest integer function). For k = 1, 2, • • • , m, consider the 
sequence of distinct points {ka} in [0, 1], arranged in increasing order: 

< {kiOi} < ■ ■ ■ < {kjOi} < {kj +1 a} < • • • < {k m a} < 1 

where 1 < kj < m for j — 1, 2, • • • , m. 

Let d a (m) and d' Q (m) denote, respectively, the maximum and minimum lengths 
of the subintervals determined by the above partition of [0,1]. Using the 
continued fraction expansion of a [see Section 2], and the Three Distance 
Theorem [see Section 3, Theorem we obtain a new characterization of 
irrational numbers of constant type (defined as irrationals with bounded partial 
quotients). We show, in Theorem g [see Section 3, The Main Theorem], 
fdJm)\ °° 

that the sequence I — - J is bounded if and only if a is an irrational 

\d a (m) J m=1 

number of constant type. 

Other characterizations of irrational numbers of constant type can be found 
in the survey article by J. Shallit [2]. In the investigation of certain dynamical 
systems, Theorem |] is essential for the formulation of stability criteria for 
orbits of so called quantum twist maps [3]. 



2 Basic Properties of Continued Fractions 

Throughout this paper, N, Z, Q, R denote the natural numbers, integers, 
rational numbers, and real numbers, respectively, and a denotes an irrational 
number. Proofs of the following facts can be found in reference [4, p. 30]. 

Fact 1. a G R \ Q if and only if a has infinite (simple) continued fraction 
expansion: 

a = [a ; a u a 2 , ■ ■ ■ , a n , ■ ■ •] = a H 



1 

a\ H 



a 2 + 

where oo € Z and o„6N for n > 1 . □ 

Definition 1. An irrational number, a, is of constant type provided there 
exists a positive number, B(a), such that B(a) = sup (a„) < oo. (See [2]) □ 

n>l 
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Fact 2. Define integers p n and q n by: 

P-l = 1 ; Po = O-O ; Pn = CLnPn-l + Pn-2 , Tl > 1 

q-i = ; g = 1 ; q n = a n q n -i + q n -2 , n > l 

T/ien, /or n > 0, gcd(p n , g n ) = 1 ; and < qi < q 2 < ■ ■ ■ < q n < q n +i < ■ ■ ■■ 
Furthermore, (q n a —p n ) and (q n +ia —p n+ i) are of opposite sign for all n > 0. 
□ 

Note: ( — ) are called principal convergents to a. 
\qn J „>o 

Lemma 1. Let r] n = \q n a — p n \ and r\^\ = 1. For all n > 0, r} n _\ = a n +irj n + 
rj n+1 , and hence, r] n < ^„_i. 

Proof. From Fact |2[ we have 

|g n _i«-p n _i| = \(q n+1 a - p n+ i) - a n+ i(q n a - p n )\ 

The lemma follows from the fact that a n > for n > 1, and that (q n a — p n ) 
and (q n+ ia — p n +i) have opposite signs. □ 



3 The Main Theorem 

For a G R \ Q and m G N, the fractional parts, {a}, {2a}, . . . , {ma}, define a 
partition, P a (m), of [0,1]: 

= do < di < ■ ■ ■ < dj < dj + i < ■ ■ ■ < d m < d m+ i = 1 

The maximum and minimum lengths of the subintervals of P a (m) are denoted, 
respectively, by 

d a (m) := max (di+i — dj) 

0<i<m 

d' a (m) := min (d i+ i - di) 

0<i<m 

For the partition P a (m), the differences (dj+i — di) can be completely char- 
acterized [1] in terms of r) n = \q n a — p n \. Collecting the relevant results in 
reference [1], we have 
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Theorem 1 (Three Distance Theorem). Let ael\Q and m e N. 

(a) m can be uniquely represented as m = rq^ + q k -i + s, for some k > 0, 
1 < r < a^+i, and < s < qk (where a^'s are the partial quotients of a 
and qu 's are given in Fact |2[). 

(b) For the partition P a (m), there are [(r — 1)^ + qk-\ + s + 1] subintervals 
of length Vk, [s + 1] subintervals of length Vk-i — rrjk, and [qk — (s + 1)] 
subintervals of length rjk-i — (r — l)vk, where the unique integers k, r and 
s are as in part (a). 

Remark 1. From Theorem [I], we observe 

(a) rjk-i - ri] k = Vk+i + (a k +i - r)%, by Lemma [I] 

(b) ijk-i - (r - l)rj k = Vk + (Vk-i - rrj k ) 

(c) When q k — s + 1, there are no subintervals of length Vk-i — (r — l)vk- 

Corollary 1. For m G N and a G M \ Q, £/ie maximum length, d a (m), and 
minimum length, d' a (m), of the subintervals of partition P a (m), are given by: 

(a) When qk > s + 1, 



d a (m) = 

When qk = s + 1, 
d a {m) 

(b) For all q k > s + 1, 



Vk+i + Vk , r = a k+ i 

rj k+1 + (a k+1 - r + l)i] k , r < a k+1 



Vk , r = a k+ i 

Vk+i + (ak+i - r)vk , r < a k+ i 



Vk+i , r = a k +i 
Vk , r < a k +i 



d' a (m) = 

where k, r, s, Ok, and Vk are as in Theorem [T]. 
Proof. From Remark ^(a) and Lemma |l| we have, 

/ Vk+i < Vk , r = a k +i 
Vk-i — r Vk — S t \ 

\ Vk+i + (Ofc+i - r)Vk > Vk , r < a k +i 

The corollary follows from Theorem [I], Remark \^(b) and Remark ^(c). □ 
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Theorem 2 (Main Theorem). Let a G M \ Q, m G N ; and d a (m), d' a (m) 
be, respectively, the maximum and minimum lengths of the subintervals of the 

partition P a (m). The sequence \ — X | is bounded if and only if a is an 

\d' a {m), 

irrational number of constant type. 



m=l 



Proof, m = rq k + q k _i + s, where k, r, and s are the unique integers given by 
Theorem |lj From Corollary [j] and Lemma [j], 

e H h «fc+2 , r = a fc+ i 

eH h(a fc+ i-r) , r < a k+ i 

Vk 

where e = 1 for g fc > s + 1 and e = for g fc = s + 1. 



(a) If a is of constant type (Definition IT]), then the partial quotients, a n , of a, 

Vj 



satisfy a n < B(pt) < oo for all n > 1. Since J+1 < 1 for all j > (by Lemma 



d*(m) < + 2 for ^ ^ e R R / d«M\ ig bounded . 

daM \ d aM/,n=l 

(b) Suppose — r < i3 where < B < oo for all m G N. In particular, for 

d' a (m) 

r , nl d a (q k+ i) 7] k +2 . ^ D 

m = q k+ i [corresponding to r = a k+1 , s = OJ, — = e H h a k+2 < B 

d a{q.k+l) Vk+l 

for all k > 0. Hence, < -Bo for all > 0. Setting B = ma,x{Bo, a±}, we 
have a n < B for all n > 1, and hence a is of constant type. □ 
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